package bit.day_03;
/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少？
 */
import java.util.Scanner;
public class Task_2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("第n月：");
        int n = input.nextInt();
        System.out.println("有" + fun(n) + "对兔子");
    }
    public static int fun(int n){ //斐波那契数列：1 1 2 3 5
        if(n == 1 || n == 2){
            return 1;
        }
        return fun(n-1) + fun(n-2);
    }
}